Random Walks on Finite Quantum Groups
نویسندگان
چکیده
1 Markov chains and random walks in classical probability . . 3 2 Quantum Markov chains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Random walks on comodule algebras . . . . . . . . . . . . . . . . . . . . . . 7 4 Random walks on finite quantum groups . . . . . . . . . . . . . . . . . . 11 5 Spatial Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 6 Classical versions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 7 Asymptotic behavior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 A Finite quantum groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 B The eight-dimensional Kac-Paljutkin quantum group . . . . . . 26 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
منابع مشابه
ar X iv : m at h / 07 03 33 9 v 1 [ m at h . FA ] 1 2 M ar 2 00 7 APPROXIMATION OF QUANTUM LÉVY PROCESSES BY QUANTUM RANDOM WALKS
Every quantum Lévy process with a bounded stochastic generator is shown to arise as a strong limit of a family of suitably scaled quantum random walks. The note is concerned with investigating convergence of random walks on quantum groups to quantum Lévy processes. The theory of the latter is a natural non-commutative counterpart of the theory of classical Lévy processes on groups ([Hey]). It h...
متن کاملConvergence Rates of Random Walk on Irreducible Representations of Finite Groups
Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an asymptotic description of Plancherel measure of the finite general linear groups is given, and a connection of these random walks with quantum computing is noted.
متن کاملOpen Quantum Random Walks
A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogue of classical Markov chains. We explore the “quantum trajectory” point of view on these quantum random walks, that is, we show that measuring the position of the particle after each times...
متن کاملQuantum random walks on congested lattices and the effect of dephasing
We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Ou...
متن کاملRate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups
We consider random walks on the set of all words over a finite alphabet such that in each step only the last two letters of the current word may be modified and only one letter may be adjoined or deleted. We assume that the transition probabilities depend only on the last two letters of the current word. Furthermore, we consider also the special case of random walks on free products by amalgama...
متن کامل